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[57] 



ABSTRACT 



A voting system allows voters to express and cast votes 
that are conditional on the votes of others of a voting 
group. Votes may be conditional on the votes of specific 
individuals, on the number or percent of the overall 
group who vote a certain way, external events or on 
any combination thereof. The system solves the "com- 
mon goods, free rider" dilemma in which voters oppose 
proposals they recognize as worthwhile out of fear that 
a few supporters will be burdened with all of the costs. 
The system specifies and enforces terms under which 
conditional voting will take place, and may manage the 
voting process across a network. The system recognizes 
when either multiple solutions or no solutions to a set of 
votes exist The system can determine which voters are 
responsible for these cases, and can invite them to 
change their votes, if they wish. The system can also 
determine the largest subset or subsets of a group of 
conditional votes that has no solution, for which there is 
a unique solution or multiple solutions. Overall, the 
system leads to better and faster group decisions that are 
based on more complete voter knowledge than simply 
yes, no or abstain. 

39 Claims, 13 Drawing Sheets 
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Part 1. If there are any undetermined votes that are recursive 
with group dependencies only (Eg. ril vote "yes" if s X% say 
they'll do likewise), compute the recursive vote dependency 
chart to determine as many recursive votes as possible. 



Part 2. If new votes are determined in Part 1 , and not all votes 
have yet been determined, evaluate any as yet undetermined 
votes dependent only on votes now determined. If new votes 
determined in this step, repeat it. Else, continue. 
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Repeat Parts 1 and 2 together until either: 

1) All votes are determined. Display results and proceed to next 
voting. 

2) No new votes are determined on an iteration of either Part 1 or 
Part 2, but undetermined votes still exist Proceed to Stage 3. 



T 



Continued onFig.9B 



Fig. 9A 



H 



K 



06/23/2003, EAST Version: 1.04.0000 



U.S. Patent 



Mar. 21, 1995 



Sheet 6 of 13 



5,400,248 



Continued from Fig. 9A 
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Voters vote on proposal, either conditionally or unconditionally, 
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Begin 



Continued from Fig. 10B 



Let ddenote the number of votes determined at this point 

Let {00} denote the set of determined votes at this point, 1< J < <£ 

Let u denote the number of undetermined votes at this point 

Let {UQ)} denote the set of undetermined votes at this point 1< j < a 
Initially, {UQ)} is a null vector. (A null entry denotes an undetermined 
vote.) 

Let {R(D} denote the "rules" for the undetermined votes, 15 J < u, 

To clarify, RQ) are always of the form "Yes, K condition X is met, else No, 1 
while UQ), after evaluation of RQ), are either Y, N, A, or No Vote. (Before 
evaluation of RQ), UQ) Is null.) 

After determination, UQ) are called the "values" of the rules RQ). 
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Define a trial group solution matrix V(i J) of size (2", u) (that is, 1< i < 2", 1£ 
] £ ii), whose 2" rows are the following vectors of length u: (Y,Y.~Y), 
(Y f Y.-N)~ (N, N.-N), where Y denotes Yes and N denotes No. (Note. If 
Abstains are allowed, the matrix V is of size (3" v w) and Its 3" rows are: 
(Y,Y~Y), (Y, Y...N), (Y, Y...A)... (A, A..A).) Each vector of length uis called 
a group trial assumption (or when verified as valid, a group trial solution). 

Counter I tracks the number of the group trial assumption. Counter ] 
tracks the votes within a group trial assumption. V(l, j) denotes the trial 
value of the j* undetermined vote in the I th group trial solution. 

ValidSolution is a flag to denote, when ValldSolution s 1, that a valid 
solution has been found. 
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Note. The values of the rules {R(j)} will in general depend upon both {D(J)} 
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vote the same way as B. On issues 2, 4, 6, and 8, B will 

COMPUTER NETWORK BASED CONDITIONAL vote the same way as A. Again, to achieve this end with 

VOTING SYSTEM conventional voting systems, extensive and time-con- 
suming coordination between A and B would be re- 

COPYRIGHT NOTICE 5 quired. 

A portion of the disclosure of this patent document Example 4. Person A's primary goal is to support the 

contains material which is subject to copyright protec- majority's view. Person A may therefore choose to vote 

tion. The copyright owner has no objection to the fac- whichever way the majority votes. To achieve this end 

simile reproduction by anyone of the patent document with conventional voting systems, A must either guess 

or the patent disclosure as it appears in the Patent and 10 or conduct a poll of other voters before the vote, either 

Trademark Office patent file or records, but otherwise of which could be inaccurate or could change, to assess 

reserves all copyright rights whatsoever. the majority's vote before the voting takes place. 

BACKGROUND OF THE INVENTION Example 5. Person A does not particularly support an 

BACKGROUND OF THE INVENTION ^ but would yQte m favof of k if ^ oi?mQm B> Gj 

The present invention relates generally to computer 15 M, P, S, W, and Z voted in favor of it. To achieve this 

based voting applications, and more specifically, to a end with conventional voting systems, would require 

computer network based conditional voting system. contacting all of those individuals before the voting 

Systems for voting have existed since human beings took place. (This example is similar to the majority of B, 

started counting raised hands. This ancient approach c and D in example 1 above.) 

did not allow for secrecy, and required that everyone in 20 Example 6. The cost per person of a proposed shared 

a group voting had to be at the same place at the same a^et, SU ch as a new road or public library, is inversely 

time. Later, the secret ballot and ballot box provided proportional to the number of persons who help fund 

secrecy and freedom from voting at a fixed time, but ^ pr0 posed asset Person A likes the proposal, whose 

still required that voters congregate at a specific place, overall cost is $10,000, but is only willing or able to pay 

Computer networks that reach mdividuals wherever 25 tQ $2Q0 for - t Thm m 1Q0 m ^ 

they may be, through desktop, portable and handheld ^ who s rt the ^ will ^ its cost 

mput/output devices (e.g. keyboards and displays), ^ Person A womd fbm6m vote m favQr of ^ 

later aUowed votes to be cast by voters anywhere, with- ^ tf ^ Qnl if at ^ $Q% q{ ^ ( 5Q 

out ^ie need to congregate in one place^ ^ lQQ k) cnded ^ ^ ' ^ 

^f^fTf S ^T^^lTi r ($10,000/50=$200). Each of the other 99 members of 

based ones, make use of very simple ballots. These bal- \ . , . u . . r ^ 

lots offer voters a limited choice, typically of one or * e ^oup similarly have then own budget limitations, 

more of the following: 1) vote Yes or No, and some- ^""^ perS ° n B ,S Wl 5 mg ™ m0 £ 

times Indifferent and/or Abstain; 2) select one or more f d P™ 0 * C ' n0 more tha f lden ^ who 

of multiple choices from a list; 3) write-in a desired 35 15 m supporting group, and whether a solution is 

selection; or 4) prioritize a list of alternatives, even P 0SSlble ' 15 a com P lex P rocess ^ conventional 

These conventional alternatives can limit the ability voting systems, 

of a group to make the best decision, or limit the voters Example 6 above is a case of what is more generally 

from expressing their true preferences. Specifically, the called the "common goods" problem. Conventional 

conventional systems do not allow users' votes to be 40 voting systems are particularly inadequate for these 

conditional on the votes of other members of the group. problems. "Common goods", such as public parks, li- 

The following examples illustrate a few of the short- braries, a clean environment, labor unions, lighthouses, 

comings of conventional voting systems. departments, or a counter-attack on a belligerent 

Example 1. Person A may not be well informed on aggressor nation, are beneficial to all, but all have some 

the issue, but knows that person B is, and has a high 45 cost - "Common goods" can be abused by "free riders", 

degree of confidence in person B's judgment. Person A A "free rider" is someone or something that enjoys the 

may therefore wish to vote "the same as B votes", benefit of the common good without helping to pay for 

whether or not A knows what B's vote is. In traditional it* 

voting systems, the only way A can vote with B is to With conventional voting systems, it is often difficult 

consult with B before the vote takes place to find out 50 to get people to pay for common goods. There is an 

how B is voting. But if B should change his vote at the incentive for people to wait until others pay for the 

last moment, or if A has no way of contacting B, or if B goods, and then enjoy it as free riders. Consequently, 

has not yet decided his vote when A and B are able to beneficial measures are often postponed or not taken 

discuss the matter, then A cannot guarantee that his while people or countries wait for others to act. People 

vote is the same as B»s. As a further example, A may 55 need the ability to say: "I support this measure if and 

wish to vote the way the "majority of B, C and D vote". only if 'X* percentage or more of the group will support 

In this example, the communication and logistical prob- it," or "I support this measure if all of persons A, B, C, 

lems are three times as complicated as A merely voting D and E support it". Different members of the group 

with B. will have different preferences. One person may require 

Example 2. Person A's primary goal may be to sup- 60 80% of the group's support to support the measure; 

port the position of a person B (perhaps the employer or someone else may require only 50%; someone else, 

spouse of person A). A may therefore choose to vote 90%. 

whichever way B votes on a wide variety of matters. CTTAyfA/f A1> v ™ — ^ Txr ™ xrT , T1 ~ T 

To achieve this end with conventional voting systems, SUMMARY OF THE INVENTION 

A would need to consult with B on every single matter, 65 According to the invention, a method and apparatus 

a time-consuming and perhaps impossible requirement. is provided for a computer network based conditional 

Example 3. Persons A and B have agreed to trade voting system. The system is used by two or more per- 

votes on different issues. On issues 1, 3, 5, and 7, A will sons to arrive at a decision and allows the users to vote 
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either unconditionally (i.e., yes, no, or abstain) or condi- FIG. 13 illustrates a Stage 3 example in which the 

tionally on the votes of others within the voting group. vote determination is done by stage; 

Conditional votes can be dependent upon the votes of FIG. 14 illustrates a Stage 3 example of testing group 

specific individuals, a specific group of individuals, a trials; 

non-specific subset of the group, the group as a whole, 5 FIG. 15 illustrates a Stage 3 example of best group 

upon independent events, or any combination of the trials; 

above. Votes need not be weighted equally. FIG. 16 illustrates a Stage 3 example showing no 

The preferred embodiment uses a vote processor, a complete or partial solutions; and 
voting administrator, and one or more voting units. The FIG. 17 illustrates a Stage 3 example where only 
vote processor is a computer which coordinates the 10 partial solutions are possible, 
overall voting process including soliciting and accept- nFTAll ED nFsrRTimoNr of <?PFrTFTr 
ing input from the voting units and then tabulating and DETAILED DESOT^ION OF SPECIFIC 
displaying the results. The vote administrator inputs or EMBODIMENTS 
approves the vote proposal and terms of the vote into FIGS. 1 and 2 show two different configurations of 
the vote processor. The voting units, connected to the 15 the conditional voting system disclosed in the present 
network by any means, are of various design including invention. FIG. 1 shows a "star" configuration; FIG. 2 
desktop mountable, handheld, and mobile. In the pre- shows a "peer-peer" configuration. Any combination of 
ferred embodiment the voting units' sole task is provid- these configurations is also possible. In FIG. 1, the 
ing input/output (I/O) for voting while in an alternative voting units 14, 16, 18, and 20 and a vote administrator 
embodiment, the voting units are general purpose de- 20 system 26 are networked to one or more vote proces- 
vices with multiple functions, only one of which is sors 12. The vote processors) are one or more comput- 
voting. ers on which processing of votes take place. The vote 
In use, one or more parties submit and/or modify a processors) coordinate the voting process, solicit and 
proposal requiring a vote. After the terms and condi- accept input from the voting units, tabulate results, and 
tions of the vote are stated by the vote administrator, 25 feed back information to the voting units. If the net- 
input from each voter is solicited and accepted through ; work does not employ such a computer, as in FIG. 2, 
the individual voting units. The voting may be either one or more of the voting units can handle these func- 
unconditional or conditional. The terms and conditions tions. 

expressed by the vote administrator determine what The preferred embodiment of the computer program 

form the conditional input can take. 30 for performing the vote processor functions is given in 

In the preferred embodiment, all input must be sub- the Appendix incorporated herein. Details of the spe- 

mitted by a first deadline. The vote processor then eval- cific functions of this program are described in the fol- 

uates the conditional votes according to the terms of the lowing specification. 

vote, and tabulates the results. The results are displayed The voting unit may be a desktop unit 14, a portable, 

to the group of voters at which time a second vote is 35 handheld unit 16, a mobile unit 18 for moving vehicle, 

allowed. The vote processor cycles through the process water, air or space craft, or it may be embedded in a 

of soliciting, accepting, evaluating, processing, and computer 20. Any number of voting units of any type 

displaying the results until a final deadline is reached. are allowed. Each voting unit may either be a dedicated 

Reference to the remaining portions of the specifica- device, with the sole task of providing I/O for voting, 

tion and the drawings realize a further understanding of 40 or it may be a general purpose device (such as a per- 

the nature and advantages of the invention. sonal computer or intelligent TV set) with multiple 

rrtff nFsrttTPTTON OF twf r»R awtntp^ functions, one of which is voting. Each voting unit 

BRIEF DESCRIPTION OF THE DRAWINGS mcludes a keyboard> keypad or similar data entry de _ 

FIG. 1 illustrates the hierarchical configuration of the vice for vote input, and an information display for out- 
present invention; 45 put. 

FIG. 2 illustrates the peer-peer configuration of the Each voting unit is typically used by an independent 

present invention; decision-maker. This decision-maker may either be a 

FIG. 3 is a high level flowchart illustrating the opera- person, a group of people voting as one, a computer 

tion of the computer network based conditional voting program, or a group of computer programs acting as a 

system; 50 single decision-making entity. It is also possible for 

FIG. 4 is a table illustrating three major types of multiple persons or programs to share the same voting 

votes; unit and act as independent decision-makers. In this 

FIG. 5 is a consensus building chart showing the case, the voting system must be able to accept and rec- 

evolution of a proposal over time; ognize the input of multiple voters from that voting 

FIG. 6 is a table showing the number of proposal 55 unit, 

supporters required per voter; If a voting unit is to be used by one or more persons, 

FIG. 7 is a re-ordering of the information from the the unit requires a keyboard, keypad, or other data 

table of FIG. 6, ordering the voters by the number of entry device for vote input, and an information display 

proposal supporters required to support the proposal; for output. If a voting unit is to be used by one or more 

FIG. 8 illustrates a consensus-building chart; 60 computer programs, the unit requires a programming 

FIGS. 9A-B are intermediate level flowcharts show- interface from which the unit can accept input and to 

ing the three stages of vote processing; which it can write output. 

FIGS. 10A-E are detailed flowcharts showing the The vote administrator may be either a person or a 

three stages of vote processing; program. If it is a person, vote administrator system 26 

FIG. 11 illustrates a table showing the votes before 65 must include a keyboard or other data entry device and 

re-ordering; a display, to allow the vote administrator to input the 

FIG. 12 illustrates the table of FIG. 11 after re-order- vote proposal and terms of the vote to the system. If the 

ing; vote administrator is a program, a programming inter- 
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face is required between the program and the voting no, the terms may specify that "y es " wi* 1 always be 

system for the same purpose. If the network does not selected and presented as output. This approach can 

employ a separate vote administrator system, as in FIG. help build consensus among the voters. Or, the terms 

2, one of the voting units may perform this function. may specify that both values must be presented as out- 

The network 22 (FIG. 1) or the network 24 (FIG. 2) 5 put If a vote has no meaningful computed value, the 
may be based on any form of local or wide area net- terms may specify that this fact be presented as output, 
work, including cable, leased lines, switched lines, wire- or they may specify that the voter who casts that vote 
less, or any combination thereof. The network may be change his or her vote. Votes that have multiple corn- 
shared by other devices and applications, or dedicated puted values are called herein indeterminate. Votes that 
to the voting system. 10 have no meaningful values or solutions are called herein 

FIG. 3 is a flowchart of the preferred embodiment of unresolvable. 

the invention. In this case voting begins when an indi- The output or results provided by the system (Step F) 

vidual, the proposal originator, develops one or more may take any of several forms. If all of the votes have 

vote proposals. A vote proposal may take many forms. unique computed values, the results may simply be a 

It may be able to be voted on affirmatively or nega- IS total of the number of yeses, nos, abstains, and no votes, 

tively, or it may contain multiple alternatives that can If some of the votes have multiple computed values, the 

be prioritized, that is, ranked, by voters. A vote admin- terms will specify which value or values of these votes 

istrator is a person or program charged with specifying will be selected. These values are then included in a 

terms and conditions of a voting. The vote administra- tally or tallies of the values of the votes with unique 

tor may be the same as, or different from, the proposal 20 values. For example, suppose that the computed value 

originator. Either the proposal originator or the vote of vote #1 is uniquely yes, the computed value of vote 

administrator must enter the proposal into the system in #2 is uniquely yes, and the computed values of votes #3 

electronic form (step A). In the preferred embodiment and #4 are either (yes and yes), or (no and no). If the 

the proposal is entered by keyboard. If the proposal is terms specify that the value "yes" is always chosen for 

entered by the originator, the system makes it available 25 a vote with multiple computed values (assuming that 

electronically to the vote administrator, for example on one of the computed values is yes), then the tally in this 

a computer screen. Either before or after proposals are case would be 4 yeses and no nos. If, on the other hand, 

submitted, the vote administrator specifies the terms the terms specify that all computed values of a vote 

and conditions for the votes (step B), such as who may must be presented, then two separate tallies — 4 yeses 

vote, voting deadline(s), and constraints, if any, on al- 30 and no nos, and 2 yeses and 2 nos — would be reported, 

lowed vote types. The voting system then notifies mem- The terms may further specify that the set or list of all 

bers of the group through the voting units or through computed values by voter be reported. With the first set 

other means that there are one or more proposals to be of terms above, there would be a single set or list. With 

voted on (step C). the second set of terms above, there would be two such 

Either at a convenient time or (if so dictated by the 35 sets or lists. If some of the votes have no meaningful 

terms and conditions of the voting) a specified time, solutions, they would be omitted from the tallies of 

each voter reviews the proposals along with any related yeses, nos, and abstains. 

remarks or justifications provided by the originator. The output or results may take other forms as well. 

The voters themselves can then comment on each pro- Results may include a listing of the conditional votes 

posal (step D), and send these comments through the 40 themselves, or as described below, static or animated 

network to all of the voters or any subset of the voters. graphics that show the degree of consensus in the 

Finally, the voters vote on the proposal (step E), either group, either at a point in time or as it changes over 

unconditionally (yes, no, abstain), or conditionally, de- time. These results may further help the group move 

pending upon what vote types were allowed by the vote toward consensus. Step F is divided into three (3) 

administrator (see different types below). If a voter does 45 stages, which are illustrated in FIGS. 9A-B and 10A-E. 

not vote by a deadline, the voting system registers the Many votings are iterative (step G), that is, voters 

voter as a no vote. cast their votes, see the results, perhaps modify their 

All votes do not have to be weighted the same. If votes and comments, and vote again. The voting system 

specified by the vote administrator, some votes may be again tabulates and presents the results. This process is 

weighted differently from each other. The default 50 repeated until a particular result or deadline is reached, 

weighting of a vote is 1.0. If the vote administrator The present invention is capable of processing any 

weights voter x's vote by the factor W(x), 0^ W(x), form of vote which is conditioned on the vote of one or 

then voter x's vote will be treated as W(x) separate more members of the group. FIG. 4 is a table illustrating 

votes in final tabulations of all of the votes. three categories of votes. Type 1 votes are uncondi- 

The system then processes the votes to compute their 55 tional votes with no dependencies: yes, no, abstain, no 

values (represented as signals). Depending upon the vote. Types 2 and 3 are conditional, 

types of votes allowed, by the vote terms (specified by Type 2 votes have group dependencies (conditions) 

the vote administrator) and upon the specific votes cast only; they are dependent only on the voting of the 

by the voters, the processing performed will vary. As group as a whole (e.g., "I vote yes if and only if 50% or 

shall be seen below, a processed vote may have either a 60 more of the group votes yes")» not of the votes of spe- 

unique computed value, multiple values, or no meaning- cific individuals. As far as group dependencies are con- 

ful value (i.e., no solution). An unconditional vote al- cerned, individual voters are indistinguishable from one 

ways has a unique value — either yes, no or abstain — but another. Type 2 votes are especially important for mov- 

a conditional vote may have either a unique value, mul- ing the group towards consensus, 

tiple values, or no meaningful value. The vote terms 65 For convenience, each voter can express a group 

determine, among other things, how multiple values condition in terms of the total number of voters, includ- 

and no meaningful values of votes are handled. For ing himself/herself, or in terms of the rest of the voters, 

example, if the computed value of a vote is either yes or excluding himself/herself. A group condition can be 
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also expressed either in terms of percentages (e.g., 50% #1 and itself. Note that in this case #l's and #2's votes 
of the group) or in units (e.g., 10 or more votes). could be either both yes or both no. These cases are 

. Type 3 votes are dependent on the votes of specific resolvable but are indeterminate, that is, they have mul- 
individuals in the group (e.g., "I vote yes if and only if tiple solutions (determined in stage 3 of the voting sys- 
A, B and C vote yes"). Type 3 votes may also have 5 tern). In general, allowing voters to vote the same way 
group dependencies (e.g., "I vote yes if and only if A as each other can lead to multiple solutions. In the sim- 
votes yes, and if 50% or more of the group votes yes"). plest case, if A votes the same way as B, and B votes the 
Type 3 votes, in effect, may be conditional on any logi- same way as A, the two votes could be either Yes- Yes 
cal statements L and L' about the voters. In the simple or No-No. 

case of yes, no and abstain votes, the general form of a 10 The terms set by the vote administrator determine 
type 3 vote is: "Yes, if L is true; else no, if L' is true; else whether the system presents or reports all or a subset of 
abstain." In the more complex case of prioritized or the multiple solutions, when they arise. In the interest of 
ranked lists of alternatives, the general form of a type 3 consensus, the default assumption where a group of 
vote is: "Rank order #1, if L is .true; rank order #2, if votes has multiple solutions is usually the one with the 
L" is true; rank order #3, if L'" is true; rank order #4, 15 most yeses. 

if L"" is true, etc." The vote administrator may specify any of the fol- 

Other examples of type 3 votes are: (i) voting the lowing output alternatives: i) present all solutions; ii) 
same as another person's vote; (ii) voting the opposite of present all solutions that meet certain criteria, such as 
another person's vote; (m) voting the way the majority all solutions with three or more yeses; or iii) present 
of parties x, y, and z vote; and (iv) voting yes if at least 20 only those solutions with either the most yeses or the 
50% of the group, including x, y, and z vote yes. most nos; or iv) present an "average" of all solutions. In 

The conditions of a vote may themselves be condi- addition to any of these four alternatives, the system can 
tional or unconditional, as in the following two exam- recommend to voters whose votes cause the multiple 
pfc^ solutions how their votes can be modified to eliminate 

i) Voter #1 votes yes if and only if: voter #2 votes 25 multiple solutions. 

yes unconditionally (an unconditional condition). A different problem is encountered in the following 

ii) Voter #1 votes yes if and only if: voter #2 votes scenario: 

yes, conditionally or unconditionally (a conditional Voter #1 votes yes if #2 votes yes; else, no. 

condition). Voter #2 votes no if #1 votes yes; else, yes. 

Assuming that voter #2 votes yes if and only if voter 30 Restating this example more simply, A votes the same 
#3 votes yes, conditionally or unconditionally, and as B, and B votes the opposite of A. There is no solu- 
voter #3 votes yes unconditionally, then in the first case tion. Allowing voters to vote opposite the way of others 
above voter #1 would vote no. This is because in the can lead to this result. These votes are called unresolva- 
first case #l's vote was conditioned on 2 vote being ble. 

unconditional, which it wasn't. In the second case voter 35 In these cases, the system reports whose votes con- 
#l's vote would be yes since its condition allows for tain no solution, either to only the individuals casting 
voter #2's yes vote to be either conditional (which it is) those votes or to the group as a whole, depending upon 
or unconditional. the terms of the vote. One or both of the voters need to 

In the preferred embodiment, if a condition is not change their votes to make a solution possible. A partial 
specific as to whether it is conditional or unconditional, 40 solution is a subset of all of the votes that have a solu- 
it is assumed to be conditional. For example, in "Voter tion. When there are unresolvable votes, the voting 
A votes yes if B votes yes", it is assumed that what is system identifies the partial solutions with the most 
important to A is that the final determined value of B's votes, and identifies the unresolvable votes, 
vote is yes, rather than how B arrived at it. If it is impor- Combinations of the above solution types are quite 
tant to A that B vote yes unconditionally, this should be 45 possible. A group of votes may contain some votes with 
specified in A's condition. multiple values and others that are unresolvable. The 

Conditional conditions also apply to votes with only voting system can handle any set of conditions on the 
group dependencies. For example: group as a whole or on individual members of the 

i) Voter # 1 votes yes if and only if 60% or more vote: group, no matter how complex or intertwined. 

yes unconditionally (an unconditional condition). 50 The system can determine which vote or votes are 

ii) Voter # 1 votes yes if and only if 60% or more vote most or least critical in obtaining a particular result. One 
yes (conditionally or unconditionally). way to do this is by tabulating the number of times 

Assuming that voter #1 is one of three voters, and particular votes are referenced as conditions in others' 
voters #2 and #3 vote as before, in the first case voter votes. In addition, the number of times a vote is used in 
# l's vote would be no, since only #3 voted yes uncon- 55 conditions negatively may be subtracted from the num- 
ditionally. One vote out of three is less than the required ber of times the vote is used in conditions positively to 
60%. In the second case, voter #l*s vote would be yes. arrive at the vote's net positive impact on a particular 
Not only do voters #2's and #3's votes meet #l's con- result. 

dition, but # l's own yes vote helps meet # l's condition. Certain votes with only group dependencies (no indi- 
e's vote is called recursive with a group dependency 60 vidual voter dependencies) can help build consensus 
onlv - and overcome the common goods/free rider problem. 

In this case, recursion did not affect vote #1. But in Called consensus building votes, they allow a voter to 
other cases, it may. For example: vote in favor of a proposal, such as a common goods 

Voter #1 votes yes if two or more vote yes, proposal, if and only if a specified percentage of the 

Voter #2 votes yes if two or more vote yes. 65 entire group supports it. For example: "I will support 

Voter #3 votes no (unconditionally). the building of a public park in our neighborhood (and 

In this case, vote #1 relies on both vote §2 and itself to contribute my share of the cost) if and only if 80% of 
meet its condition; vote #2, in turn, relies on both vote the voters similarly support it." If at least 80% of the 
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group vote similarly, the park will be approved. Those Ed votes in favor only if the group is unanimously in 

voters will have the assurance that at least 80% of the favor of it (6 supporters). 

group will contribute their share. Frank opposes the proposal under all circumstances. 

The general form of the consensus building vote type FIG. 6 is a table illustrating the above information, 
is; "I vote yes if greater than or equal to x% of the 5 Ordering the voters by their conditions as described 
group vote yes; else, I vote no." Another form of the above, Bill and Charlie would be ordered #1 and #2; 
consensus building vote type, most appropriate if all Dave, #3; Amy, #4; Ed, #5 and Frank, #6 (FIG. 7). If 
members of the group are casting votes that are either Charlie subsequently raised his requirement from one 
of this type or unconditional is; *T vote yes if greater person to three, he would shift from #2 to #3, and 
than or equal to x% of the group vote yes, if greater 10 P»ve would shift from #3 to #2. In FIG. 7 this order- 
than or equal to y% vote yes; else I vote no," where in S is called *Y\ 

O^x^ 100 and O^y^x. The system then plots the number of members needed 

In contrast, a form of vote which is not as effective in GO t0 ^ onn a coalition as a function of the ordered mem- 
moving the group towards consensus is; "Yes, if =x% t» ers (*)■ If the number of members required (y) is less 
vote yes unconditionally; else, no." 15 tnan or e( l ual t0 number of members available (x), a 

The consensus building vote type allows a voter to coalition can form. The members of the coalition are 
commit to what may be a risky position only if a certain ***** members of the group for whom y(x)^x (FIG. 8). 
number or percent of the rest of the group similarly ^ f eneral » wherever y(x) dips below the y =x line, a 
commit, reducing the risk to all of the voters. coalition can form. If y(x)>x for all values of x, no 

If all votes are either unconditional or of the consen- 20 ones * con dhic-as are met, and no coalition can form. In 
sus building type, the voting system can provide a novel S«"jral, the supporting coalition will include all voters 
graphical display of the degree of agreement or dis- Xc whose values of x are smaUer ***** ^ax, where \ max 
agreement among the voters. The consensus building 15 ^ la F^ 1 v ^ ue of x for ****** W The 

chart helps the group move towards and reach consen- „ "WWtmg coalition may well mclude values of x c for 
sus. It may also be possible to produce the chart if some 25 wh ' c j? * ut } on Z 35 and 1 y(x- 

of the votes are neither unconditional nor consensus ^,7*™ 1 1°** ^ ? orTectl ^ ^reted as a 
building. Even if the chart is not requested as output, y f* ( * ere 35 weU >' ? ? am " 

the system typically performs the sorting and comrL. g 8 above ' BlU ' Charlie and Dave are in the coalition, 
sons needed to draw the chart to value consensus build- 3Q Jff wf ' ^ x ^<< x ^= x -*)' 

FK5S. 9A-B and 10A-E detail the three stages of 
identifies the solution with the largest number of yeses. p m ^ 3 ( £ from ^ ^ **« 

JP*£TT* bmldm . g f Chart t 0WS a m t0 ^ 9 ^ and 10A to provide a frame of reference). FIGS, 
how close or far away it is from achieving consensus, or 10A . E m a m0 £ detailed version of F , GS ^ ^ 

from achieving a coahtion of a particular size. If a vot- 35 briefj ±Q s of the three are fo , lowS: 

!2* ^ L^Tt* f* *l ^ T y Sta S e 1 < ste P s H ™* D-Asseis all unconditional 

each iteration. In that case the graph can be updated or votes (type 1 votes-yes, no, abstain, no vote) and 

played back in real time, allowing voters to review an ^ votes directl or de p en dent on those 

animated history of the group s preferences as they unconditional votes only (some type 2 and 3 votes), 

have evolved, to visually gauge the momentum towards 40 Sta 2 (st j thr h L m FIG 9A st £ 

consensus, or to pinpoint turning points or major events T in Fia i 0 B)-Iteratively determine 1) 

in die group's dynamics. FIG. 5 illustrates a consensus consensus building vote types and 2) votes depen- 

budding diart with three successive iterations; yi y 2 , dent on ^ pre viously determined votes. Repeat 

and y 3 . The figure shows how the acceptance of the ^ two steps ^ no more new votes ^ ^ 

proposal has changed with each successive vote, indi- 45 determined. 

eating that at least some of the individual voters have stage 3— (steps M through QQ in FIG. 9B; steps V 

modified their votes. Similarly, if yi, y 2 , and y 3 were to through RR in FIGS. 10C, 10D, and 10E)— Assess 

indicate three different proposals, then a chart looking any remaining votes (some type 2 and 3) using a 

like FIG. 5 could be used to gauge the relative accep- trial solution method. Find multiple solutions 

tance of each distmct proposal. 50 wherever they apply. Until the first complete valid 

The chart orders the voters available (x axis) to sup- solution is found, determine the largest valid subset 

port a proposal by the total number or percent of voters 0 f each trial assumption. Report those complete or 

they require (y axis), including themselves, to support partial solutions specified by the terms of the vote, 

the proposal. Where the number of voters available Stage 1 

equals or exceeds the number of voters required, those 55 At the beginning of stage 1 (step H), the system exam- 
voters' votes can be correctly determined to be yes hies the votes in whatever order they happen to be in, 
votes. These voters are said either to support the pro- and identifies the unconditional ones (yes, no, abstain, 
posal or to form a coalition favoring the proposal. no-vote). As the system examines each vote, it also 
For example, a group of six voters votes as follows: evaluates any conditional votes that have become deter- 
Amy (cautiously) supports a proposal if and only if 60 minable as a result of unconditional votes now deter- 
five (5) or more people in the group, including mined. Votes so determined are conditional votes that 
herself, support it (maximum of one dissenter). are dependent only on the unconditional votes. Then 
Bill, a strong advocate, supports the proposal in any the system passes through the list again and evaluates all 
event (no one other than himself is required for his new votes that are dependent only on the ones previ- 
support). 65 ously determined, either conditional or unconditional. 
Charlie also supports the proposal in any event This process is repeated until an iteration occurs on 
Dave votes in favor if at least one other person sup- which no new votes are determined. If all votes in the 
ports it. group have been determined by this process (step I), the 
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system is finished and the results are displayed. If all 
votes have not been determined, we proceed to stage 2 
(step J in FIG. 9A; P in FIG. 9B). 

As an example, a group of 5 people vote as follows. 
(Note that although the vote types are indicated, the 5 
system does not need to recognize or categorize them as 
such.) 

#\\ Yes if ~2 people vote yes, else no (type 2); 

#2: Yes if #5 votes yes, else no (type 3); 

#3: Yes if #4 votes yes, else no (type 3); 10 

#4: Yes if =4 people vote yes, else no (type 3); 

#5: Yes (type 1). 
On the first pass, only #5 is determined (an uncondi- 
tional yes vote). On the second pass, #2 is determined 
(yes). On the third pass, #1 is determined (yes). On the 15 
next pass, no new votes are determined, since both #3 
and #4 depend on more than just #1, #2, and #5. #3 
depends upon #4, and #4 may depend upon either itself 
or #3. The system proceeds to stage 2. 

Alternatively, the system can first order the votes 20 
from simplest to most complex conditions. By doing so, 
fewer passes may be required. For example, the system 
could first order the above votes as follows: 

New #1 (old #5): Yes; 

New #2 (old #2): Yes if (new) #1 votes yes, else no; 25 

New #3 (old #3): Yes if (new) #5 votes yes, else no; 

New #4 (old #1): Yes if ^2 people vote yes, else no; 

New #5 (old #4): Yes if ^4 people vote yes, else no. 

After ordering as above, on the first pass new votes 
#1, #2, and #4 (old votes #5, #2, and #1, as before) 30 
would be determined. On the next pass, no new votes 
would be determined, and the system would proceed to 
stage 2. 

Stage 2 

At the beginning of stage 2 (J in FIG. 9A, P in FIG. 35 
10B), the system first checks whether there are any • 
votes not yet determined of the form: 

Yes if ^x% of the people vote yes, else no 
(0^x<100). 

If so, the system computes the consensus building 40 
chart (J in both FIGS. 9A and 10B) for as many votes as 
fit the chart format, to determine as many consensus 
building votes as possible. 

In the case above, there is one vote (new #5= old #4) 
of the consensus building type that has not yet been 45 
determined. Using the new numbering scheme, the sys- 
tem creates the table shown in FIG. 11. The system then 
reorders the voters (FIG. 12). 

Since y(x)^x for voters #1, #2, #4, and #5, we now 
know that voter #5 can also support the proposal (i,e., 50 
yes is a valid value for the #5 vote), in addition to sup- 
porters #1, #2, and #4 already determined. Note that 
the chart is incomplete because voter #3*s vote has not 
yet been determined at this point. Since a new vote, #5, 
was determined (step Q), and since all votes have not 55 
yet been determined (step R), the system performs step 
K, which is identical to the second part of step H 
(FIGS. 9A and 10A). Step K evaluates any votes depen- 
dent only on votes previously determined. In step K, we 
determine #3 (yes) from the newly determined #5 vote 60 
(yes). The solution with the most number of yeses (all 
yeses) has now been determined. If requested, the sys- 
tem draws the consensus building chart and presents it 
to the voters. (If the voting terms specify finding other 
solutions as well as the one with the most number of 65 
yeses, the system will proceed with stage 3 to search for 
other solutions.) 

Stage 3 
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Unless the terms of the vote specify finding solutions 
other than the one with the most number of yeses, stage 
3 is reached only if undetermined votes remain after 
stages 1 and 2. Let u be the number of undetermined 
votes at the end of stage 2. To evaluate these votes, the 
system generates (step W) and tries (step X) the 2" possi- 
ble combinations of u votes: (Y,Y . . . Y); (Y, Y . . . N); 
. . . (N,N . . . N). (If Abstains are allowed, there are 3 U 
possible combinations of u votes: (Y,Y . . . Y); (Y,Y . . . 
A); (Y,Y . . . N); . . . (N,N . . . N).) These combinations 
are called group trial assumptions or, if they satisfy all 
of the votes' conditions, group trial solutions. 

There are two nested main logic loops in stage 3, a 
larger outer loop and a smaller inner loop. The outer 
loop tests a particular group trial assumption. This outer 
loop starts after step X and ends at step MM (FIG. 10E), 
at which point counter i is incremented for the next 
group trial assumption. (Counter i is initialized in step 
X). The inner loop tests a single undetermined vote 
within the larger group trial. This inner loop starts at 
step AA and ends at step EE, at which point counter j 
is incremented for the next undetermined vote within 
the larger group trial. (Counter j is initialized in step Y). 
If u is the number of undetermined votes, there will be 
up to u circuits of the inner loop for each circuit of the 
outer loop. 

Step AA tests whether the conditions of a particular 
undetermined vote are met by the current group trial 
assumption. If so, control passes to BB, where the vote 
is marked as valid. If not, control passes to CC, where 
the vote is marked as unresolvable for this group trial. 

When all of the votes in a particular group trial have 
been tested, control passes to step FF, which tests 
whether the conditions of all of the undetermined votes 
have been satisfied by the given group trial assumption. 
If so, the flag "ValidSolution" is set to 1 (GG), and the 
group trial solution is stored (HH). If the conditions of 
any undetermined vote are not met by the group trial 
assumption, control passes to step II. Step II checks 
whether a complete valid solution has yet been found. If 
so (ValidSolution =1), control passes directly to step 
LL to check whether there are any more group trials to 
be tested, without saving the partial solution (partial 
solutions are generally of less interest than complete 
solutions). 

If no complete valid solution has been found (Valid- 
Solution =0), control passes from step II to step JJ, 
which tests whether the group trial has the same or 
fewer number of unresolvable votes than any prior 
group trial. If so, the group trial is saved in step KK 
before control passes to step LL. 

Step LL checks whether there are any more group 
trials to be tested. If so, i is incremented (MM) and the 
next trial is tested. If not, step NN checks whether any 
complete solutions were found. If so, the system dis- 
plays the complete solutions specified by the terms of 
the vote (PP). If none were complete, the system deter- 
mines (as described in examples #3 and #4 below) pri- 
mary and secondary unresolvable votes (QQ) and dis- 
plays the best partial solution(s). 

Example #1 

The following example of a group of eight voters 
requires going through stages 1 through 3 of the voting 
system. To avoid multiple iterations in stage 1, the votes 
have been ordered in an optimal way. This does not 
affect the result. The group votes are as follows: 

#1: Yes 
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#2: Yes if and only if # 1 votes yes site of # 1, which it is not). After testing all of the trials 

#3: Yes if and only if 3 or more people vote yes in this way, we identify those with the fewest number of 

#4: Yes if and only if #3 votes yes unresolvable votes. The unresolvable votes in this set of 

#5: Yes if and only if 5 or more people vote yes best trials are called the primary unresolvable votes or 

#6: Yes if and only if #5 votes yes 5 the unresolvable kernel. In the current example, at this 

#7: Yes if and only if 8 people vote yes first step, no trials have no unresolvable votes, but four 

#8: No if #7 votes yes, else yes trials have only one unresolvable vote each. In each 

As mentioned above, all conditions not explicitly de- trial, the unresolvable vote is either #1 or #2. FIG. 15 

scribed as unconditional may be either conditional or shows these four trials, and identifies votes #1 and #2 as 
unconditional. FIG. 13 shows the step at which each 10 the unresolvable kernel. In this figure, the unresolvable 

vote is determined. In this figure, the bold votes (Y) votes are marked by a strikethrough (-), the yes votes by 

indicate new votes determined in that step. a Y, and the no votes by a N. 

In stage 3 of this example, four group trial assump- When none of the group trials produces a complete 

tions are considered for votes #7 and #8 (FIG. 14): YY, valid solution, finding the best partial solution has a 
YN, NY, NN. Only one of the four combinations, 15 second step: checking which votes are dependent on the 

#7=no, #8=yes, meets both sets of constraints. The unresolved votes. These votes are also unresolvable. In 

solution is unique. In FIG. 14, a check mark (vO indi- best trial 1 (FIG. 15), for example, vote #1 is dependent 

cates that the vote condition was met by the group trial on vote #2, which is unresolvable. So #1 is unresolva- 

assumption, while an x (X) indicates that the condition ble. And since all of the other votes in trial 1 are depen- 
was not met 20 dent upon #1 and #2, they, too, are unresolvable. These 

Working through the problem, as illustrated in FIG. votes are called secondary unresolvable votes. A similar 

14, group trial assumption 1 is #7=Y, #8=Y. This trial analysis of best trials 2, 3, and 4 shows that all of the 

satisfies the condition for vote #7 (first passes of step votes in FIG. 15 are unresolvable (FIG. 16). The dash 

AA and BB)— "all 8 votes in the group are yes"— but mark (-) in FIG. 16 indicates an unresolvable vote, 

fails the condition for vote #8 (second pass of step AA, 25 The system reports that votes # 1 and #2 are primary 

first pass of step CQ— u no if #7 is yes". Since not all unresolvable votes, and that there are no partial solu- 

trial solutions have been tested (DD), i is incremented tions. Either voter #1 or voter #2, or both, must change 

by 1 (EE) and the next trial solution is tried. After a their votes so as not to be opposed to each others* votes 

similarly unsuccessful test of group trial assumption 2, to make even a partial solution possible, 

group trial assumption 3 (#7=No, #8= Yes) is tried 30 _ i ^ 

which satisfies the conditions of both voters #7 and #8. Example #4 

The ValidSolution flag is set equal to 1 (GG). The This set of four votes, similar to example #3, has no 

solution for voters #7 and #8 is combined with the complete solution, but does have partial solutions. The 

results for the previously determined votes #1 through four votes are: 

#6 (denoted {D} in step HH) and stored. After the 35 #1: vote same as #2 

remaining trial assumption 4 is tried (unsuccessfully), #2: vote opposite of #1 

the unique solution (seven yeses, one no) is displayed as #3: vote same as #4 

specified by the voting terms. #4: vote same as #3 

. #2 Votes # 1 and #2 are unresolvable, and votes #3 and #4 

P 40 have multiple solutions. The set of votes is assessed 

This group of four votes is evaluated entirely in stage entirely in stage 3. The 2 4 = 16 group trials evaluated are 

3: (Y,Y,Y,Y) through (N,N,N,N). 

#1: Yes if and only if all four votes are yes No trials in this example yield complete valid solu- 

#2: Yes if and only if all four votes are yes tions, but eight trials have only one unresolvable* vote 

#3: Yes if and only if all four votes are yes 45 each, either #1 or #2. FIG. 17 shows these eight trials, 

#4: Same as #3 and identifies votes #1 and #2 as the unresolvable ker- 

The 2 4 =16 group trials evaluated are (Y,Y,Y,Y) nel. Once again, the unresolvable votes are marked by a 

through (N,N,N,N). Of these, (Y,Y,Y,Y) and strikethrough (-), the yes votes by a Y, and the no votes 

(N,N,N,N) are the two complete valid solutions. Most by a N. 

likely, (Y,Y,Y,Y) would be the preferred solution. 50 In the second step, the votes are checked for depen- 

_ 1 »- dency on the unresolved votes, which would also be 

P unresolvable. There are no such votes. Assuming the 

This set of five votes has no complete or even partial best result is the one with the most yeses, then the best 

solution: result would be: 

#1: vote same as #2 55 #1: Primary unresolvable vote (or unresolvable ker- 

#2: vote opposite of #1 nel) 

#3: vote same as #1 #2: Primary unresolvable vote ( or unresolvable ker- 

#4: vote same as #3 nel) 

#5: vote as the majority of (#2, #3, and #4) #3: Yes 

Votes #1 and #2 are opposite each other, and the re- 60 #4: Yes 

maining votes all depend on those conflicting votes. The system reports that there are no complete solu- 

The set of votes is assessed entirely in stage 3. The tions, that votes #1 and #2 are primary unresolvable 

2 3 =32 group trials evaluated are (Y,Y,Y,Y,Y) through votes, and that the best partial solution is as shown 

(N,N,N,N,N). above. Either voter #1 or voter #2, or both, must 

As usual, for all group trials, we test whether every 65 change their votes to make a complete solution possible, 

vote's condition is directly satisfied by that trial. For Vote Administration 

example, all of the votes in the example except #2's are Before a voting can occur, the terms and conditions 

satisfied by (Y,Y,Y,Y,Y) (vote #2 should be the oppo- under which it is to take place must be set. This is the 



06/23/2003, EAST Version: 1.04.0000 



15 



5,400,248 



5 



job of vote administrator 26. The vote administrator 
may be the same or different from the proposal origina- 
tor. The vote administrator specifies the following: 
Proposition: Statement of the proposal or question on 

which the group is voting. 
Membership: Who is in the voting group. 
Acceptance criteria: What constitutes acceptance of 
the proposition? Greater than 50%? Two-thirds 
majority? Unanimous? Any percentage can be 
specified. If the purpose of the vote to identify the 10 
largest coalition(s) that support the proposal, ac- 
ceptance criteria are optional. If used, acceptance 
criteria can specify the minimum number or per- 
cent of members that must be in the coalition for 
the overall group to acknowledge/accept the co- 
alition. The system will typically identify the larg- 
est coalition or coalitions (if there are more than 
one of*equal or near equal size) that supports the 
proposal. 

Vote iterations and deadline: A conditional voting 
will typically be an iterative process with feedback 
provided. The iterations may be either of two 
types: 

i) Discrete— A succession of discrete, scheduled 
votes are conducted, usually at regular intervals, 
until a certain deadline is reached. Updated vote 
results are provided to the users immediately 
after each iteration. Voters may change their 
votes any number of times before each scheduled 
vote without effecting the feedback of that vote; 
only the vote cast at the scheduled voting time 
effects the feedback. Similarly, voters may 
change their votes any number of times in the 
scheduled votes before the final vote is con- 
ducted. Only the vote cast in the final voting is 
counted. The administrator may specify that 
votes be cast near simultaneously, within some 
narrow specified time interval. 

ii) Continuous— On-going voting process during ^ 
which feedback is provided continuously. Only 
the vote cast at the time of the deadline counts. 

Allowability of modified proposals: The administra- 
tor 26 can specify whether modifications of an 
original proposal/question may be put forward by 45 
members of the group, and if so, under what cir- 
cumstances. Modifications can be allowed only if 
first approved by: 

i) The group administrator 

ii) Some number or percent of the group 

iii) The proposal originator 

iv) Any combination of the above 
Allowed vote types: Unconditional yes, no, abstain 

and no-vote comprise the simplest set of votes. If 
conditional votes are also allowed, they may in- 55 
elude: 1) conditional only on the votes of people 
who vote unconditionally; 2) conditional only on 
the number of votes cast the same way, condition- 
ally or unconditionally; 3) conditional on the votes 
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conditions, allowed votes may include prioritized 
lists of alternatives, with or without conditions. 
Vote weightings: whether all votes will be weighted 
equally or some votes weighted differently from 
each other. The default weighting of a vote is 1.0. 
If voter x's vote is weighted by the factor W(x), 
0^ W(x), then voter x's vote will be treated as W(x) 
separate votes in final tabulations of all of the votes. 
Blocking: Whether voters can "block" other voters 
from including the former's votes in the latter's 
conditions. 

Displayed results: In the alternatives below, "yes" 
can be replaced by "no", if so specified by the vote 
administrator. 
Unique or multiple complete solutions: 

1. The best solution, if more than one solution (i.e. the 
one with the most number of yeses) 

2. All complete valid solutions, listed in order of 
descending number of yeses 

3. Any specified number of the top best solutions 
from list 2 above, listed by descending number of 
yeses 

4. All solutions in which the yes votes are not a strict 
subset of the yes votes of another solution 

5. Any specified number of the top best solutions 
from list 3 above, listed by descending number of 
yeses 

6. The consensus building chart; with either names, 
name codes, or neither; presented in either numbers 
of voters or percent of the group 

7. Any combination of the above alternatives (includ- 
ing alternatives based on both yeses and nos) 

Partial solutions only: 

i) Best partial solutions 

ii) Primary unresolvable votes 

iii) Secondary unresolvable votes 
Handling of unresolvable votes: 

i) Identified to casters of unresolvable votes only 

ii) Identified to all voters 
Additional information, such as the breakdown of votes 
by various voter categories, can also be displayed. 

Output confidentiality: Whether the voters are to be 
fully identified, end-result identified, fully anony- 
mous, labelled, or probabilistically anonymous. 
"Fully identified" means that all votes, including the 
conditions upon which the votes are based, are available 
to everyone. 

"End-result identified" means that the final result 
50 (yes, no, abstain, indeterminate, and non-vote) of every- 
one's vote is identified with that voter, but not the con- 
ditions the voter specified which led to the final result. 

"Fully anonymous" means that only simple vote tal- 
lies—the number of yes, no, abstain, and indeterminate 
votes, and the number of non-voters — are made avail- 
able to everyone. 

"Labelled" means that voters are identified through- 
out the voting process by means of labels, that allow 
their behavior to be tracked but not the voters identi- 
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of specific people cast the same way, conditionally 60 fied. 
or unconditionally (e.g. I will vote yes if and only "Probabilistically anonymous" means that the vote 
if at least two of A, B and C vote yes); 4) condi- administrator can specify a probability P, 0^ P ^ 1 . The 
tional on either the number of people or specific vote information made available to the voters is the 
people voting either the same way or the opposite same as "fully anonymous" or "labelled", depending 
way, with or without qualification (e.g. if A votes 65 upon the choice of the administrator, with probability 
yes, I will vote no; if A votes no, I will vote yes); 1-P, and is the same as "fully identified" with probabil- 
5) any combination of the above. In addition to ity P. The probability P may be applied either to the 
simple yes, no, and abstain votes with or without voting group as a whole, or to voters individually and 
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independently, depending upon the choice of the ad- first and second computed signals of said first 

ministrator. type; 

The vote administrator can also specify whether any a second series of solutions comprising a plurality 

of these confidentiality alternatives may be overridden of second ordered sets, said second ordered sets 

by individual voters, for example, whether an end user's 5 being arranged according to the sum of the num- 

vote is allowed to remain anonymous even if the general ber of first and second computed signals of said 

setting is "fully identified." second type; 

As will be understood by those familiar with the art, a third series of solutions comprising a plurality of 
the present invention may be embodied in other specific third ordered sets, said third ordered sets being 
forms without departing from the spirit or essential 10 arranged according to the sum of first and sec- 
characteristics thereof. For example, a single computer onc j computed signals of all of said types; and 
could handle the tasks of vote processor, vote adminis- a display means for presenting said results, 
trator, and voting unit. Accordingly, disclosures of the 2 . The voting apparatus of claim 1 wherein said set of 
preferred embodiment of the invention is intended to be terms comprises: 

Olustrative, but not limiting, of the scope of the inven- 15 criteria for selecting a preferred solution from a 

tion which is set forth in the following claims. of poss j b i e solutions; 

What is claimed is: criteria for selecting a response when no solution is 

1. A voting apparatus using a computer system for possible- 
processing and reporting votes of voters, said voting qualifications which must be met by a voter to be 
apparatus comprising: 20 included in said group of voters; 

means for inputting a proposal and a set of terms into dead lines for inputting voter input signals; and 

said computer system, wherein said inputting aii owed voter input signals. 

means are electrically coupled to said computer 3 The votin & * pamus of claim x further compris- 

system, wherein said proposal requires voting by a ^ 

group of voters; 25 means f or determining if said voter input signals meet 

a plurality of voting units electncally coupled to said ^ q{ ^ d 

computer system for inputting said votes, each of - i u- v j * 

said voting Wits comprLg a switching means for means for rejectmg voter input signals which do not 

transmitting voter input signals to said computer ^ ZmtwpJ^s of claim 1 wherein said plu- 

system, wherein said voter mput signals are se- 30 , ' " c 5 "P**""" 3 "* w,a "" * wucltu ' 

lected from a group comprising a first form and a ^ of votmg urn* compose: 

second form, said first form being a conditional 8 des ^,°P ™^ 

input and said second form being an unconditional a mobUe , votm S unlt i 

m ^ t . a portable voting unit; and 

means for processing each of said voter input signals 35 * Y2 1 ting T* in a separate computer 

to determine corresponding computed value sig- *• Thf voting apparatus of claim 1 wherein said plu- 

nals, said computed value signals selected from a fahty of voting units are selected from a group compns- 

group consisting of m S a first form and a second form, wherein said first 

a first computed signal having a unique value; fonn » a dedicated device and said second form is a 

a second computed signal having multiple values; 40 S eneral purpose device with multiple function capabili- 

and t ^ es - 
a third computed signal representing no solution; «• ^ voting apparatus of claim 5 wherein said gen- 
means for applying said set of terms to the first, sec- eral purpose device comprises: 
ond and third computed signals to determine a set a personal computer; and 
of results, said set of results selected from a group 45 an interactive TV. 

comprising at least: The voting apparatus of claim 1 wherein said first 

a total of said first computed signals of a first type fonn and said second form of voter input signals are 

and of said second computed signals of said first selected from a group comprising a first type and a 

type, wherein said first type is an affirmative second type, said first type being voter input signals that 

va l ue; 50 are equally weighted and said second type being voter 

a total of said first computed signals of a second input signals that are unequally weighted, 

type and of said second computed signals of said & The voting apparatus of claim 1 wherein said voter 

second type, wherein said second type is a nega- input signals of said second form are selected from a 

tive value; group comprising affirmative, negative, and abstention. 

a total of said first computed signals of a third type 55 9. The voting apparatus of claim 1 wherein said voter 

and second computed signals of said third type, input signals of said first form are selected from a group 

wherein said third type is an abstention value; comprising: 

a first solution comprising all values in a first set voter input signals dependent on said group of voters; 

having the largest total of the first computed voter input signals dependent on a subset of said 

signals of said first type and of the second com- 60 group of voters; and 

puted signals of said first type; voter input signals dependent on an event. 

a second solution comprising all values in a second 10. The voting apparatus of claim 1 wherein each of 

set having the largest total of the first computed said voting units further comprises: 

signals of said second type and of the second means for receiving output from the computer sys- 

computed signals of said second type; 65 tern, wherein said output includes the proposal, die 

a first series of solutions comprising a plurality of set of terms, and the set of results; and 

first ordered sets, said first ordered sets being a display for presenting the output received from the 

arranged according to the sum of the number of computer system. 
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11. The voting apparatus of claim 1 wherein said 
voter input signals further comprise comments and 
modifications to said proposal. 

12. The voting apparatus of claim 1 further compris- 
ing controller means, coupled to said computer system 
and said plurality of voting units, for accepting or re- 
jecting additional voter input signals from an individual 
voter of said group of voters after an initial voter input 
signal has been provided by said individual voter, 
wherein said acceptance or rejection of said additional 
voter input signals is governed by said set of terms. 

13. The voting apparatus of claim 12 wherein said 
additional voter input signals are provided by said indi- 
vidual voter before said processing of said voter input 
signals has taken place. 

14. The voting apparatus of claim 12 wherein said 
additional voter input signals are provided by said indi- 
vidual voter after said processing of said voter input 
signals has taken place. 

15. The voting apparatus of claim 12, further com- 
prising means coupled to said controller means, for: 

processing additional voter input signals; 
determining a new set of results; and 
displaying the new set of results. 

16. The voting apparatus of claim 1 wherein said 
voter input signals of said first form include consensus 
building voter input signals. 

17. The voting apparatus of claim 16 further compris- 
ing: 

means for constructing a consensus building chart; 
and 

means for displaying said consensus building chart. 

18. The voting apparatus of claim 17 further compris- 
ing means of associating an individual voter of said 
group of voters with the voter input signal of said indi- 
vidual voter. 

19. The voting apparatus of claim 1 further compris- 
ing: 

means for comparing the set of results to a prescribed 

objective to determine a best solution; and 
means for displaying the best solution. 

20. The voting apparatus of claim 1 further compris- 
ing: 

means for determining which of said voter input sig- 45 
nals can be modified to eliminate computed inde- 
terminate signals; 

means for determining which of said voter input sig- 
nals can be modified to eliminate computed un- 
resolvable signals; 

means for determining the form of modification re- 
quired to eliminate computed indeterminate sig- 
nals; 

means for determining the form of modification re- 
quired to eliminate computed unresolvable signals; 

means for recommending said modifications to an 
individual voter of said group of voters; and 

means for recommending said modifications to said 
group of voters. 

21. The voting apparatus of claim 1 further including: 60 
means for determining which voter input signals 

were most critical in obtaining a prescribed set of 
results; 

means for displaying said most critical voter input 
signals; 65 

means for determining which voter input signals 
were least critical in obtaining a prescribed set of 
results; and 
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means for displaying said least critical voter input 
signals. 

22. The voting apparatus of claim 1 further compris- 
ing means for allowing an individual voter of said group 
of voters to prevent other voters of said group of voters 
from inputting voter input signals dependent upon the 
voter input signal of said individual voter. 

23. A method of voting using a computer system, the 
method comprising the steps of: 

inputting a proposal and a set of terms into the com- 
puter system; 

displaying the proposal and the set of terms on a 
plurality of voting units; 

inputting voter input signals into said voting units, 
wherein said voter input signals are selected from a 
group comprising a first form and a second form, 
said first form being a conditional input and said 
second form being an unconditional input; 

transmitting the voter input signals from each voting 
unit to the computer system through an electrical 
network; 

processing each of said voter input signals to deter- 
mine corresponding computed value signals, said 
computed value signals selected from a group con- 
sisting of: 

a first computed signal having a unique value; 
a second computed signal having multiple values; 
and 

a third computed signal representing no solution; 
applying said set of terms to the first, second and 
third computed signals to determine a set of results, 
said set of results selected from a group comprising 
at least: 

a total of said first computed signals of a first type 
and of said second computed signals of said first 
type, wherein said first type is an affirmative 
value; 

a total of said first computed signals of a second 
type and of said second computed signals of said 
second type, wherein said second type is a nega- 
tive value; 

a total of said first computed signals of a third type 
and second computed signals of said third type, 
wherein said third type is an abstention value; 

a first solution comprising all values in a first set 
having the largest total of the first computed 
signals of said first type and of the second com- 
puted signals of said first type; 

a second solution comprising all values in a second 
set having the largest total of the first computed 
signals of said second type and of the second 
computed signals of said second type; 

a first series of solutions comprising a plurality of 
first ordered sets, said first ordered sets being 
arranged according to the sum of the number of 
first and second computed signals of said first 
type; 

a second series of solutions comprising a plurality 
of second ordered sets, said second ordered sets 
being arranged according to the sum of the num- 
ber of first and second computed signals of said 
second type; 

a third series of solutions comprising a plurality of 
third ordered sets, said third ordered sets being 
arranged according to the sum of first and sec- 
ond computed signals of all of said types; and 
presenting said results. 
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24. The method according to claim 23 further com- 
prising the steps of: 

detennining if said voter input signals meet said set of 
terms; and 

rejecting said voter input signals that do not meet said S 
set of terms. 

25. The method according to claim 23 wherein said 
voter input signals of said second form are selected from 
a group comprising affirmative, negative, and absten- 
tion. 10 

26. The method according to claim 23 wherein said 
first form and said second form of voter input signals 
are selected from a group comprising a first type and a 
second type, said first type being voter input signals that 
are equally weighted and said second type being voter IS 
input signals that are unequally weighted. 

27. The method according to claim 23 wherein said 
voter input signals of said first form are selected from a 
group comprising: 

voter input signals dependent on said group of voters; 20 
voter input signals dependent on a subset of said 

group of voters; and 
voter input signals dependent on an event. 

28. The method according to claim 23 wherein said 
voter input signals further comprise comments and 25 
modifications to said proposal. 

29. The method according to claim 23 wherein said 
set of terms comprises: 

criteria for selecting a preferred solution from a 
group of possible solutions; 30 

criteria for selecting a response when no solution is 
possible; 

qualifications which must be met by a voter to be 

included in said group of voters; 
deadlines for inputting voter input signals; and 35 
allowed voter input signals. 

30. The method according to claim 23 further com- 
prising the step of accepting or rejecting additional 
voter input signals from an individual voter of said 
group of voters after an initial voter input signal has 40 
been provided by said individual voter, wherein said 
acceptance or rejection of said additional voter input 
signals is governed by said set of terms. 

31. The method according to claim 30 wherein said 
additional voter input signals are provided by said indi- 45 
vidua! voter before said processing of said voter input 
signals has taken place. 

32. The voting apparatus of claim 30 wherein said 
additional voter input signals are provided by said indi- 
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vidual voter after said processing of said voter input 
signals has taken place. 

33. The method according to claim 30 further com- 
prising the steps of; 

processing additional voter input signals; 
determining a new set of results; and 
displaying the new set of results. 

34. The method according to claim 23 wherein said 
voter input signals of said first form include consensus 
building voter input signals. 

35. The method according to claim 34 further com- 
prising the steps of: 

constructing a consensus building chart; and 
displaying said consensus building chart. 

36. The method according to claim 35 further com- 
prising the step of associating an individual voter of said 
group of voters with the voter input signal of said indi- 
vidual voter. 

37. The method according to claim 23 further com- 
prising the steps of: 

comparing the set of results to a prescribed objective 

to determine a best solution; and 
displaying the best solution. 

38. The method according to claim 23 further com- 
prising the steps of: 

detennining which of said voter input signals can be 
modified to eliminate computed indeterminate sig- 
nals; 

determining which of said voter input signals can be 
modified to eliminate computed unresolvable sig- 
nals; 

detennining the form of modification required to 

eliminate computed indeterminate signals; 
determining the form of modification required to 

eliminate computed unresolvable signals; 
recommending said modifications to an individual 

voter of said group of voters; and 
recommending said modifications to said group of 

voters. 

39. The method according to claim 23 further com- 
prising the steps of: 

detennining which voter input signals were most 
critical in obtaining a prescribed set of results; 

displaying said most critical voter input signals; 

detennining which voter input signals were least 
critical in obtaining a prescribed set of results; and 

displaying said least critical voter input signals. 
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